(N 

O ' A note on generators of number fields 

j^ , Jeffrey D. Vaaler and Martin Widnier 



(N 
(N 






>< 



Abstract. We establish upper bounds for the smallest height of a generator 
of a number field k over the rational field Q. Our first bound applies to all 
number fields k having at least one real embedding. We also give a second 
conditional result for all number fields k such that the Dedekind zeta-function 
associated to the Galois closure of k/Q satisfies GRH. This provides a partial 
answer to a question of W. Ruppert. 



1. Introduction 



Let Q denote an algebraic closure of the field Q of rational numbers, and for a 

in Q let H{a) denote the absolute, multiplicative Weil height of a. If fc C Q is an 

^ I algebraic number field, we consider the problem of showing that k = Q(q;), where 

\^ ■ the height of a can be estimated by invariants of k. In particular we are interested 

f"""- I in showing that k is generated over Q by an element a that has relatively small 

O^ '. height. 

Let Af^ denote the discriminant of the number field fc. In [U Question 2] 
CO . W. Ruppert proposed the following more precise question. 

O ■ 
CN ■ Question 1.1. [Ruppert, 1998] Does there exist a positive constant B = B{d) 

such that, if k is an algebraic number field of degree d over Q, then there exists an 
element a in k such that 

|l/2d. 



(1.1) fc = Q(a), and H{a) < BlAk 



? 



?H ■ 

j^ , In fact Ruppert stated this question using the naive height of a, but elementary 

inequalities between the two heights imply that (|1.1[) is equivalent to the bound 
that Ruppert proposed. Ruppert himself gave a positive answer to Question 11.11 
for d = 2 ([4l Proposition 2]), and also for totally real number fields fc of prime 
degree ([U Proposition 3]). The analogous question for function fields in positive 
characteristic has been answered positively by the second author in [6] . In this note 
we give a positive answer for all number fields k having at least one embedding into 
M, and with a constant B < I for all such fc. Our argument is a simple application 
of Minkowski's first theorem in the geometry of numbers over the adele space fcA 
associated to fc. 
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Theorem 1.2. Let k be an algebraic number field with degree d over Q, and 
assume that k has at least one embedding into M. Then there exists an element a 
in k, such that 

(1.2) fc = Q(a), and H{a) < (^y'''\^k\^'^\ 

where s is the number of complex places of k. 

If all the embeddings of k into C are complex, then the situation is more com- 
plicated. In this case an alternative application of Minkowski's first theorem over 
/ca leads to a bound that depends on the existence of certain rational prime num- 
bers p such that the principal ideal (p) in Ok has a prime ideal factor with residue 
class degree equal to 1. It is also necessary that a finite product of such rational 
primes be slightly larger than |Afe|2. In order to establish the existence of such 
rational primes, we must assume that the Dedekind zeta-function Ci{-^) associated 
with the Galois closure I of the extension k/Q satisfies the Generalized Riemann 
Hypothesis. This leads to a bound for the height of a generator as anticipated by 
Ruppert in (|1.1[) . and with B = B{d) depending effectively on the degree d. 

Theorem 1.3. For each integer d > 2 there exists an effectively computable 
positive number B — B{d) having the following property. Let k be an algebraic 
number field with degree d over Q, let I be the Galois closure of the extension 
k/Q, and assume that the Dedekind zeta-function Ci{s) associated to I satisfies the 
Generalized Riemann Hypothesis. Then there exists an element a in k, such that 

(1.3) fc = Q(a), and H{a) < B\l\k\^''^'^ . 

We obtain this conditional result by applying an effective version of the Cheb- 
otarev density theorem proved by Lagarias and Odlyzko in ^. 

2. Preliminaries 

We suppose that r is the number of real places of fc, and s is the number of 



complex 


places of k, 


so 


that 


r + 2s 


= d. 


Then 


we di 


(2.1) 








Ck = 


(!) 


s/d 

Afe 


l/2rf 


We have 

















Q- 



s/d 
<(-) <1, 



so that this factor is of no significance for our purposes here. However, the constant 
Cfe occurs naturally in a basic formula for the Haar measure of certain subsets of the 
adele ring k^ associated to k. At each place v oik we let kv denote the completion of 
k with respect to an absolute value from v, and we write dv = dv{k/Q) = [ky : Qv] 
for the local degree at v. Let || \\y be the unique absolute value at the place ■;; 
which extends either the usual Euclidean absolute value on Q, or the usual p-adic 
absolute value on Q. We also define a second absolute value | |« from the place v 
by setting 

I k = II 11^/'- 
At each place v we define Oy C ky by 

^ ^U^eky-. \^\y < 1} ifw|oo, 

" \{^eky:\^\y<l} if « too. 
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It follows that 

J^Ot, C kA, 

V 

and from the product formula we get 

kn'[[o, = {0}. 

V 

At each place u of fc we select a Haar measure (3^ defined on the Borel subsets 
of ky and normalized as follows. If w is a real place then /3„ is the ordinary Lebesgue 
measure, and if w is a complex place then (3^ is the Lebesgue measure on C multiplied 
by 2. If u is a non-archimedean place then we require that 

/3,(0,) = \VXJ', 

where "D^ is the local different of /c at u. Now let S* be a finite subset of places of k 
containing all the archimcdcan places, and let 

kA{s) = n fc- X n ^- 

be the corresponding open subgroup of the additive group of ^a- We write /? for 
the unique Haar measure on the Borel subsets of k^ such that the restriction of /3 
to each open subgroup kji{S) is the product measure 



Y[p. 



The Haar measure /3, normalized in this way, has the property that it induces a 
Haar measure /3' on the Borel subsets of the compact quotient group kf^/k such 
that 

/3'(fcA/fc) - 1. 



Using the basic identity 




(2.2) 


11 1^ 




vfoo 


we find that 




(2.3) /?|T 


TO.U2^( 



v\v = \^k 



*| A 1-1/2 _r)d-d 

|Afe| — 2 Cj, . 

V 

Suppose more generally that 7 = (7^) is an element of the multiplicative group 
k^ of ideles associated to k. Then at each place w of fc we have 

|{Ce fc„ : ICk < |7f|f} if w too. 
It follows that 

J|7fOt, C /cA, 
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and 

V V 

(2.4) =n{ll^-ll'"/3.(0.„)} 

V 

V 

If 

V 

then from the product formula we get 

knY[-/vOy^{0}. 

V 

On the other hand, if 

(2.5) Cfe<niT^I'" 
then there exists a nonzero point a in 

knY[jyOy. 
V 

That is, a 7^ belongs to k and satisfies the system of inequalities 

(2.6) \a\y < \jy\y If W | CX) , 

and 

(2.7) |a|„<|7^,|„ if ujoo. 

The existence of a follows immediately from the adelic version of Minkowski's first 
theorem, (see [21 Theorem 3] for a more detailed account of geometry of numbers 
over adeles spaces.) 

3. Proof of Theorem [TT2] 

If the number field k has an embedding into K, then there exists an archimedean 
place w oi k such that k^ — M. and [k^ : Qoo] — 1. Let p be a real parameter such 
that Cfc < p. We select 7 = (7^) in k^ so that 

{1 if w|oo and v j^ w, 

p iiv^w, 

1 if w I 00. 
Because Ck < p we have 

Ck < P = Y[\7v\v, 



and this verifies p. 51) . Hence there exists a point a 7^ in 
(3.1) knY[jyO.,. 

V 

If w is the only archimedean place of k then 

[k:Q]^ [k^ : Qoo] - 1, 
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and the statement of the theorem is trivial. Hence we may assume that k has 
at least two archimedean places. Then p.6|) and ()2.7p imply that a satisfies the 
inequalities 

(3.2) l<\a\^<p, and iJ(a) < J^maxjl, |7i,|„} = p. 

V 

Let Q{a) — k' C k, and let u be an infinite place of k' such that w\u. Because a 
belongs to k' , the map v i— ^ ||ck|jt, is constant on the set of places z; of fc such that 
v\u. It follows from our choice of 7 = (71,) that w is the only place of k that lies 
over u. Then we have 

[k : k'] = [ky, : k'J < [ky, : Qoo] = 1, 

and therefore k = k' ^ Q(a)- The inequality on the right of (|3.2p shows that 
H{a) < p must hold for every positive number p such that Ck < p- Since the 
set of points in k with height bounded by a constant is finite, we conclude that 
H{a) < Ck- This proves Theorem 11.21 

We note that for the collection of algebraic number fields k having an embedding 
into M, Ruppert's Question 11.11 has a positive answer with B = 1. In particular, 
for this collection of number fields the constant B is independent of the degree of 
k over Q. 

4. A general strategy 

In this section we consider an alternative argument using Minkowski's first 
theorem, but with a different choice of 7 = (7^). In view of Theorem 11.21 we are 
mainly interested in the case where k has no real embedding, but the argument we 
develop here applies to all number fields k. Let P be a finite set of rational prime 
numbers. Assume that for each prime p in P there exists a place v oi k such that 

(4.1) v\p and /.(fc/Q) = l, 

where fv{k/Q) is the residue class degree of the place v (or alternatively, the residue 
class degree of the associated prime ideal 

where Ok is the ring of algebraic integers in k.) Then let S* be a set of non- 
archimedean places of k selected so that S contains exactly one place v oi k for 
each prime number p in P, and the places v in S satisfy (j4.ip . Obviously we have 

Recall that if u is a finite place, then the positive integer dy{k/Q) factors as 



(4.2) d„ 

where e^ = e^ik/Q) is the index of ramification and /^ = fvik/Q) is the local 
residue class degree. If v\p then we write 7r„ for an element that generates the 
unique maximal ideal in the integral domain Oy. We find that 

(4.3) ||^„||^^=p-i, and |^„|, = p-/"/'^. 
Next we select 7 = (7^) in k^ so that 

,, ,, , ..,, ii V belongs to S, 

(4.4) 7v ~ S 

if V does not belong to S. 
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Using (|2^ and (|4?3l) wc find tliat 

(4.5) /3{n7.a} = {2c,T^ n i^-^'i"}' = {2c,-'}' n^- 

V veS p£P 

We now assume that P is selected so that 

r T-r ^^/'^ 

(4.6) cfe < I n P} ■ 

peP 

By the adelic form of Minkowski's first theorem there exists a nonzero point a in 
the set 

(4.7) fcn[]7,o„. 

V 

Theorem 4.1. Let P be a finite set of rational primes satisfying the above 
conditions, and in particular satisfying the inequality (j4.6p . Then for each nonzero 
point a contained in the set (|4.7|) . we have 

(4.8) Q(a) = fc, and iJ(a) < | ]J p| . 

peP 

Proof. A nonzero point a contained in the set (|4.7p satisfies the inequality 

\a\y < 1 
at each infinite place v of k. Hence it must satisfy 



w\w 



(4.9) 1 < \a\^ < \tt. 

for at least one place w from the set S. Because the multiplicative value group of 
I \^ on k^ is given by 

{|7r„|::;:meZ}, 
the inequality ()4.9|) implies that 

(4.10) |aU = |7r„|-i=gVrf^ 

where q is the unique prime number in P such that w\q. Also, the height of a 
satisfies the bound 

(4.11) i/(a) =[|max{l,|a|„}< ]Jmax{l,|7r„|;;i} = { ]Jp} . 

V veS peP 



This verifies the inequality on the right of (|4.8p . 

Next we assume that Q(a) = k' C k. Let u be a place of k' such that u\q and 
w\u. Then the ramification indices satisfy the identity 

(4.12) e„(fc/Q) - e^ik/k')euik'/Q). 

And we can write (|4.10p as 

As a belongs to k', we also get 

(4.14) log||a|U=log|la|U= ""^"^^ 



e„(fc'/Q) 
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for some positive integer m. Combining (|4.13|) and (|4.14|) leads to the identity 

(4.15) meUk/Q) = Cuik'/Q). 
Then (|4.12p and (14.15^ imply that to = 1 and 

(4.16) e^ik/k') = 1. 

Again because a belongs to the subfield k' , the map v i— ?► ||a||^ is constant on 
the collection of places v oi k such that v\u. By our construction of S there is only 
one place v in S such that v\q and 1 < \a\v Hence the collection of places v oi k 
such that v\u consists of exactly the place w. Using the hypothesis 



(4.17) U{k/Q)^.fUk/k')fu{k'/ 

and (|4.16p . this implies that 

[k : k'] = [fc^ : kl] = e^{k/k')f^{k/k') = 1. 
We have shown that Q(a) = k' = k. D 

5. Application of Chebotarev's density theorem and GRH 

Let L/K be a normal extension of algebraic number fields, and let C denote a 
conjugacy class in the Galois group Aut{L/K). Let p denote a prime ideal in the 
ring Ok of algebraic integers in K. If p is unramified in L, we use the Artin symbol 

L/K 



attached to p to denote the conjugacy class of Frobenius automorphisms that corre- 
spond to prime ideals *P in Ol such that *p|p. Then for 2 < x we write ttc{x; L/K) 
for the cardinality of the set of prime ideals p in Ok such that p is unramified in L, 



L/K 



C, 



P 

and 

Normi^/Q(p) < X. 
In its most basic form the Chebotarev density theorem (see [5]) asserts that 

(5.1) hm -^(-;^/^) . ^, 

^ ' ^^oo Li(a;) [L.Ky 

where \C\ is the cardinality of the conjugacy class C, and 

r 1 

Li(a^) = / 1 dt 

^ ' J2 logi 

is the logarithmic integral. 

For our purposes it is useful to have an explicit estimate for the rate of con- 
vergence in (|5.ip . And it is important that the estimate apply for relatively small 
values of the parameter x. Such an explicit, but conditional, estimate is given 
by a well known result of Lagarias and Odlyzko [3l Theorem 1.1], which we now 
describe. Let Ci(s) denote the Dedekind zeta- function associated to the number 
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field L, where s = a + it. We assume that Cl{s) satisfies the Generalized Rie- 
mann Hypothesis. Then [3l Theorem 1.1] implies that there exists an absolute and 
effectively computable constant ci > 1, such that, if 2 < a; then 



(5.2) 



nc{x;L/K) - 



\C\ 



[L:K] 



U{x) 



<cia;5(log|AL| + [£:Q]logx). 



Let k be an algebraic number field of degree d over Q. We apply the estimate 
(|5.2p with L equal to the Galois closure of the extension fc/Q, and with K = Q. 
Using the conjugacy class C — {!}, this will establish the existence of a rational 
prime number p that can be used to satisfy the hypotheses of Theorem 14. II 



Lemma 5.1. Let k be an algebraic number field of degree d > 2 over Q, and let I 
be the Galois closure of the extension fc/Q. Assume that the Dedekind zeta-function 
Qi{s) associated to I satisfies the Generalized Riemann Hypothesis, and let C be a 
conjugacy class in the Galois group Aut(^/Q). // 

(5.3) (15)20cf(c^!r<|Afe|, 
then we have 

(5.4) l<7Tc{2\Ak\--;l/Q)-TTci\Ak\-^;l/Q). 

Proof. As I is the Galois closure of fc/Q we find that [^ : Q] < dl, and 

(5.5) log|An<2(d!)2log|Afc|. 

The inequality (15. 5p follows because a rational prime that ramifies in I must also 
ramify in k. Then by [I] Theorem B.2.12.] the order to which a rational prime 
divides A; is bounded from above by 2[l : Q]^. We apply these observations to the 
inequality (|5.2p with L — I and K = Q. It follows that for 2 < x we have 



(5.6) 



■^c[x; 



\C\ 



[I 



U{x) 



<2ci(d!)2x5(log|Afe|+loga:). 



If the nonnegative integer on the right of (|5.4p is zero, then ()5.6|) implies that 

(5.7) Li(2|Afe|^) -Li(|Afc|5) < 10ci{d\)^\Ak\^log\Ak\. 

Therefore we get 



2|A. 



31og|Afc| 
and then 
(5.8) 



< 



lAfcl 



log2|Afe| 



< 



2|Afc|7 



1 



lAfcP 



logt 



df <10ci(d!)3|Afc|3log|Afc|, 



|Afc|5<l5ci(d!)3|Afc|3(log|A,|)' 



It is now obvious that ()5.8|) is false if |Afc| is sufficiently large. An elementary 
calculation shows that (|5.8p is false if |Afc| satisfies the inequality (|5.3p . Therefore 
(|5.3p implies that the nonnegative integer on the right of (15.41) is positive. D 
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6. Proof of Theorem 11.31 

We assume that the number field k satisfies the hypotheses of Theorem II. 3[ 
and we also assume that 

{i5rcf>id\r<\A,\. 

We apply Lemma [01 with the conjugacy class C = {1}. It follows that there exists 
a rational prime number p such that (p) splits completely in Oi and 

|Afe|^ <p<2|Afc|i 

Then (p) splits completely in Ok, and therefore the residue class degrees of all prime 
ideal factors of (p) in Ok are equal to 1. As each prime ideal factor corresponds 
to a non-archimedean place of k, we find that the hypotheses of Theorem 14.11 are 
satisfied with P = {p}. We conclude that there exists an element a in k such that 
k = Q{a), and 

(6.1) H{a)<p'^^<2\Ak\' 



/2d 



By Hermite's theorem there are only finitely many algebraic number fields k 
having degree d and satisfying the inequality 

(6.2) Afel < (15)20cf (d!)^". 

As these can be effectively determined, there exists an effectively computable pos- 
itive number B — B{d) > 2 such that the conclusion (|1.3p holds for each field k 
having degree d and satisfying (|6.2I) . In view of (|6.ip , the conclusion (|1.3p holds for 
all fields k of degree d. 

7. The field Q(V^T63) 

Theorem 14 . 1 1 can be used to establish the existence of a generator a of k/Q with 
relatively small height. The bound obviously depends on identifying a finite set P 
of rational prime numbers that satisfies the hypotheses of that result. It may be of 
interest to observe that there are nontrivial examples where the bound obtained by 
applying Theorem 14. II is sharp. In particular this is so for the imaginary quadratic 



field (Q(x/- 163). 

Lemma 7.1. Let d < —1 be a square free integer, let 

f{x) — ax + bx + c 
be a polynomial in Z[x] with 

1 < fl; 1 ^ c, gcd(a, b,c) = 1, and b — 4ac = de , 
where e is a nonzero integer. If a is a root of f , then Q{a) = Q(yd) and 
(7.1) H{a) = max{a, c}^ . 



Proof. That Q{a) = Q{vd) is obvious. For the remainder of the proof we 
work in Q(va) embedded in C. Then complex conjugation is the unique nontrivial 
automorphism of Q(v"), and the distinct roots of / are a and a. Hence the Mahler 
measure of / is 

M{f) — amaxjl, |a|}max{l, |a|} — amaxjl, aa\ — max{a,c}. 
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Because / is the unique irreducible polynomial in Z[a;] with positive leading coeffi- 
cient and a root at a, the Mahler measure is also given by 

M(/) = H{a)H{a) = H{af. 

The result follows by combining these identities. D 



A rational prime p will satisfy the hypotheses (|4.ip for the field Q(-\/— 163) if 
and only if either p is odd and —163 is a quadratic residue modulo p, or p = 163. 
The smallest odd prime number p such that —163 is a quadratic residue modulo p 
is 41. We have Afe = —163 and therefore 

Cfc = 2.850- •• < \/41 = 6.403 •• • . 



We conclude that Theorem 14 . 1 1 applies with P = {41}, and asserts that (!2(-\/— 163) 
has a generator a such that 

H{a) < ViT. 
Now let a' be a root of the polynomial x'^ + x + 41, which has discriminant 
— 163. Clearly a' generates the imaginary quadratic field Q(-\/— 163). Then by 
Lemma FTTJ we have 

H{a') = %/41. 

The set of polynomials f{x) = ax^ + bx + c in 'L\x\ such that 

1 < a, 1 < c, gcd(a,6,c) = 1, and 6^ - 4ac = (-163)e^, 
where e is a nonzero integer, and 
(7.2) max{a,c}<41, 

is obviously finite. It is then a simple matter, using Lemma l7.1[ to check that the 
the field Q(\/— 163) does not have a generator with height strictly smaller than 
-\/4T. Therefore the inequality obtained in Theorem 14. II for this field is sharp. 
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